Path decomposition

Results: 318



#Item
231Force-based algorithms / Planar graph / Shortest path problem / Graph / Topology / Tree / Path decomposition / JUNG / Graph theory / Mathematics / Graph drawing

Improving Graph Drawing Readability by Incorporating Readability Metrics: A Software Tool for Network Analysts Cody Dunne and Ben Shneiderman A BSTRACT Designing graph drawings that effectively communicate the underlying

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2012-11-26 12:02:57
232Tree / Degree / Graph / Clique / Degeneracy / Path decomposition / Graph theory / Mathematics / Vertex

Non-separating Trees in Connected Graphs Ajit A. Diwan and Namrata P. Tholiya Department of Computer Science and Engineering Indian Institute of Technology Bombay Powai, Mumbai[removed],India. email:

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2008-10-06 05:35:10
233NP-complete problems / Graph / Tree / Hamiltonian path / Path decomposition / Graph theory / Theoretical computer science / Mathematics

An update on the middle levels problem Ian Shields ∗ IBM, P.O. Box 12195, Research Triangle Park, North Carolina 27709, USA Brendan J. Shields Department of Physics, Massachusetts Institute of Technology, 77 Massachuse

Add to Reading List

Source URL: www.cybershields.com

Language: English - Date: 2006-08-09 10:23:40
234Tree decomposition / Path decomposition / Graph / Function / Orbifold / Median graph / Graph theory / Mathematics / Theoretical computer science

Verifying Monadic Second-Order Properties of Graph Programs Christopher M. Poskitt1 and Detlef Plump2 1 2

Add to Reading List

Source URL: se.inf.ethz.ch

Language: English - Date: 2014-06-17 07:18:55
235K-tree / Breadth-first search / Degree / Random graph / Connectivity / Graph / Tree decomposition / Path decomposition / Graph theory / Tree / Recursive tree

Shape measures of random increasing k-trees Alexis Darrasse| Sorbonne Universit´es UPMC Univ. Paris 06, LIP6 F-75005, Paris, France

Add to Reading List

Source URL: 140.109.74.92

Language: English - Date: 2013-12-22 05:28:06
236Artificial intelligence / Search algorithms / Routing algorithms / Combinatorial optimization / Network theory / A* search algorithm / Pathfinding / Fringe search / Decomposition method / Mathematics / Game artificial intelligence / Graph theory

Breaking Path Symmetries on 4-connected Grid Maps Daniel Harabor and Adi Botea NICTA and The Australian National University Email: [removed] Abstract

Add to Reading List

Source URL: harablog.files.wordpress.com

Language: English - Date: 2010-10-20 21:58:33
237Induced path / Line graph / Graph / Tree / Perfect graph / Path decomposition / Decomposition method / Graph theory / Graph operations / Chordal graph

Even-Hole-Free Graphs Part I: Decomposition Theorem Michele Conforti y Gerard Cornuejols Ajai Kapoor

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2001-04-20 18:46:28
238Theoretical computer science / Force-based algorithms / Graph / Social network analysis software / Path decomposition / Graph theory / Graph drawing / Mathematics

CCVisu: Automatic Visual Software Decomposition ∗ Dirk Beyer School of Computing Science Simon Fraser University B.C., Canada Download: http://ccvisu.googlecode.com

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2013-10-11 06:59:10
239NP-complete problems / Clique / Independent set / Maximal independent set / Tree decomposition / Path decomposition / Graph theory / Theoretical computer science / Mathematics

A new trust region technique for the maximum weight clique problem Stanislav Busygin Industrial and Systems Engineering Department, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
240Graph operations / Graph coloring / Clique problem / Clique / Independent set / Neighbourhood / Degree / Path decomposition / Maximal independent set / Graph theory / Theoretical computer science / NP-complete problems

A Simple Clique Camouflaging Against Greedy Maximum Clique Heuristics ∗ Stanislav Busygin [removed] http://www.stasbusygin.org

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
UPDATE